Scalability of Classical Algebraic Multigrid for Elasticity to Half a Million Parallel Tasks
نویسندگان
چکیده
The parallel performance of several classical Algebraic Multigrid (AMG) methods applied to linear elasticity problems is investigated. These methods include standard approaches such as the unknown approach, the hybrid approach as well the global matrix (GM) and the local neighborhood (LN) approach, which improve AMG convergence by incorporating rigid body modes (RBMs) into the interpolation. Numerical experiments for twoand three-dimensional elasticity problems using up to 131 072 cores with up to 262 144 MPI processes on the Vulcan supercomputer (LLNL, USA) and up to 262 144 cores and 524 288 MPI processes on the JUQUEEN supercomputer (JSC, Jülich, Germany) are presented. It is demonstrated that incorporating all RBMs into the interpolation leads generally to better convergence and scalability.
منابع مشابه
Parallel algebraic multigrid based on subdomain blocking
The algebraic multigrid AMG approach provides a purely algebraic means to tackle the e cient solution of systems of equations posed on large unstructured grids in D and D While sequential AMG has been used for increasingly large problems with several million unknowns its application to even larger applications requires a parallel version Since in contrast to geometric multigrid the hierarchy of...
متن کاملParallel Multigrid Solvers for 3D Unstructured Finite Element Problems in Large Deformation Elasticity and Plasticity
Multigrid is a popular solution method for the set of linear algebraic equations that arise from PDEs discretized with the nite element method. The application of multigrid to unstructured grid problems, however, is not well developed. We discuss a method, that uses many of the same techniques as the nite element method itself, to apply standard multigrid algorithms to unstructured nite element...
متن کاملParallel Multigrid Algorithms for Unstructured 3D Large Deformation Elasticity and Plasticity Finite Element Problems
Multigrid is a popular solution method for the set of linear algebraic equations that arise from PDEs discretized with the nite element method. The application of multigrid to unstructured grid problems, however, is not well developed. We discuss a method that uses many of the same techniques as the nite element method itself, to apply standard multigrid algorithms to unstructured nite element ...
متن کاملLarge-scale Parallel Viscous Flow Computations Using an Unstructured Multigrid Algorithm
Tile development and testing of a l)arallel unstructured agglomeration multigrid algorithm for steady-state aero(tynmnic flows is discussed. The agglomeration lnultigrid strategy uses a graph algorithnl to construct the coarse multigrid levels fi'mn the given fine grid, sinfilar to an algebraic multigrid approach, but operates directly on the non-linear system using the FAS apl)roach. The scala...
متن کاملExposing Fine - Grained Parallelism in Algebraic Multigrid
Algebraic multigrid methods for large, sparse linear systems are a necessity in many computational simulations, yet parallel algorithms for such solvers are generally decomposed into coarse-grained tasks suitable for distributed computers with traditional processing cores. However, accelerating multigrid methods on massively parallel throughput-oriented processors, such as graphics processing u...
متن کامل